Skolem's paradox
뢰벤하임-스콜렘 정리에 의해서 도출되는 역설 중 하나로, 집합론의 모형과 관련이 있다. 수학 기초론과 모델 이론에서 집합이라는 개념이 과연 절대적인지, 아니면 상대적인지를 묻는 매우 철학적인 질문을 던진다.
목차
1. 진술
2. 역설의 해결
3. 참고 문헌
만약 ZFC가 일관되었다면 ZFC는 가산 모형 \mathfrak{M}을 갖는다. 그런데, ZFC의 가산 모형은 멱집합 공리와 무한 공리를 만족시키므로 \mathfrak{M}은 분명 '비가산 집합' A를 포함해야 한다. 합집합 공리에 의해 A의 원소는 모두 \mathfrak{M}의 원소여야 하고, 따라서 \mathfrak{M}는 비가산 개의 원소를 포함해야 할 것이다. 하지만 그 모형 자체는 가산이다. 어떻게 가산인 모형이 비가산인 집합을 포함할 수 있는가?
2. 역설의 해결 ✎
이는 '집합 X의 농도가 무한기수 \kappa이다'라는 문장이 절대적이지 않아서 발생한다. 즉, 어떤 집합의 농도를 말하는 논리 문장은 집합론의 어떤 모형에선 참일 수 있지만 집합론의 어떤 모형에서는 거짓일 수 있다.
구체적으로는, \mathfrak{M} 내부에서는 집합 A와 자연수 집합 \mathbb{N} 사이의 전단사 함수가 존재하지 않는다고 판단하기 때문에 A를 비가산적이라고 부른다. 그러나 이 모형을 외부에서 바라보면, 모형 \mathfrak{M} 내부에 해당 함수를 정의하는 객체가 존재하지 않을 뿐, A는 실제로는 가산 집합일 수 있다. 즉, 비가산성은 모형 내부에서 정의되는 상대적 개념인 것이다.
3. 참고 문헌 ✎
- Skolem's paradox. ProofWiki. (n.d.). Retrieved July 17, 2013, from http://www.proofwiki.org/wiki/Skolem's_Paradox.
관련 문서